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Method, System and Receiver in Receiving a Multi-Carrier Transmission 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a method, a system and a receiver in receiving a 
5 multi-carrier transmission. 

BACKGROUND ART 

Services used in mobile handheld terminals require relatively low bandwidth. Esti- 
mated maximum bitrate for streaming video using advanced compression like 
MPEG-4 is in order of a few hundred kilobits per second. 

10 A DVB-T (Terrestrial Digital Video Broadcasting) transmission system usually 
provides data rates of 10 Mbps or more, this provides a possibility to significantly 
reduce the average DVB-T receiver power consumption by introducing a schema 
which can be based on time division multiplexing (TDM). The introduced scheme 
can be called a time slicing. 

15 An idea of time-slicing is to send data in bursts using significantly high bandwidth 
at once. The enables a receiver to stay active only a fragment of the time, while re- 
ceiving bursts of a requested service. An example of the time slicing can be de- 
picted in Figure 1. So the original possibly streaming data can be sent as burst with 
high bandwidth load. Two time slice bursts (100,101) are depicted each burst hav- 

20 ing their respective synchronization portion (102) and data portion carrying the ser- 
vice (103). 

The received data can be buffered. For example, if an applicable constant lower bi- 
trate is required by the mobile handheld terminal, this may be provided by buffering 
the received bursts. Thus the data used by the end-application can be applied even 
25 as a stream by unpacking data in the buffers). 

For an exemplary burst size of 2 Mbit and a DVB-T bitrate of 15 Mbps, the burst 
duration is 146 ms. If the constant bitrate (the bitrate at which the burst is read out 
of the buffer) is 350 kbps (e.g. one streaming service with high quality video), the 
average time between bursts is 6.1 s. 
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As the total on-time is the addition of the synchronization time plus the burst dura- 
tion, synchronization times of the handheld receiver must be rigorously minimized 
in order to better exploit the potential of time-slicing. 

So the technical use of TDM based system such as time slicing to cut power con- 
5 sumption to a reasonable number is generalizing for a DVB handheld environment. 
Therefore, in order to better exploit the potential power reduction, synchronization 
times of such a receiver should be decreased. A faster synchronization is desirable. 

An approach for a multi-carrier transmission synchronization according to the prior 
art, will hereinafter be described. 

10 Typical DVB-T synchronization according to prior art 

■ 

A typical DVB-T synchronization scheme until Channel Estimation is sketched a in 
a standardization publication: "Digital Video Broadcasting (DVB)", ETS 300 744, 
chapter 4.4 incorporated herein as a reference. This typical synchronization scheme 
is depicted in Figure 2. After start-up, the first step of synchronization is a Pre-FFT 
15 (Fast Fourier Transform) synchronization (200). As all metrics at this stage are de- 
rived from a guard interval correlation, a typical synchronization time of two 
OFDM (Orthogonal Frequency Division Multiplex) symbols is inherent. 

For Subsequent Post-FFT synchronization (201), taking into account, that the first 
OFDM symbol is available for Post-FFT synchronization after the latency of the 
20 FFT (typically 3 OFDM symbols) a typical synchronization time of 4 - 5 OFDM 
symbols is related to this phase. 

After carrier and timing synchronization have been achieved, the position of scat- 
tered pilots within an OFDM symbol has to be determined before the channel esti- 
mation can be started. As the scattered pilot position is directiy related to the OFDM 

25 symbol number within the OFDM frame, no dedicated scattered pilot synchroniza- 
tion is typically included in prior art DVB-T receivers, but the anyhow available 
TPS-bit-based OFDM frame synchronization (202) instead. As a consequence, this 
implies a variable minimum synchronization time of 17 to 68 OFDM symbols. For 
DVB-H (DVB in handheld mobile terminal environment) time-slicing purposes this 

30 means the receiver must prepare for the later one, thus 68 OFDM symbols synchro- 
nization time have to be reserved. All in all, this accounts for 75 OFDM symbols 
synchronization time until Channel Estimation (CHE, 203) can be started. Assum- 
ing 8k mode, this translates into 69 - 84 ms depending on the length of the guard in- 
terval. Taking only this part of the synchronization time (Channel Estimation omit- 
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ted), already this 84 ms is quite impressive compared to 146 ms burst duration. 37 
% of the total on-time is just for this part of the synchronization, most of it resulting 
from the TPS (Transmission Parameter Signalling) synchronization (202). 

* 

Another approach for a multi-carrier transmission synchronization according to the 
5 prior art, will hereinafter be described. 

A patent publication EP 1 267 535 Al cites a prior art based approach relying on a 
system where scattered pilot detector decides the mode of each scattered pilot and 
compares the sums of powers of subcarriers corresponding to each scattered pilot 
mode with one another based on the feature that a pilot has greater power than usual 
10 data to detect a mode haying greatest power among the modes. 

In view of various limitation of the synchronization into a multi-carrier transmis- 
sion, it would be desirable to avoid or mitigate these and other problems associated 
with prior art. Thus, there is a need for relatively fast and yet quite reliable synchro- 
nization. 

15 SUMMARY OF THE INVENTION 

Now a method, a system and a receiver have been invented to relatively fast and 
quite reliably synchronize into multi-carrier transmission pr a portion of it. 

In accordance with aspects of the invention, there is provided a method and a sys-. 
tern for receiving a multi-carrier transmission, wherein the multi^carrier transmis- 
20 sion comprises various symbols, each symbol comprising a plurality of carriers, 
wherein: 

* . • ■ • i ♦ 

at least two symbols are accessed which are adapted to establish a correspondence 
pattern for pilot carriers in a matrix of the at least two symbols, 

carriers of the first symbol are correlated with the corresponding carriers of the sec- 
25 ond symbol within the matrix for determining a correlation maximum for indicating 
a pilot carrier position. 

In accordance with yet another aspect of the invention, there is provided a receiver 
for receiving a multi-carrier transmission, wherein the multi-carrier transmission 
comprises various symbols, each symbol comprising a plurality of carriers, the re- 
30 ceiver comprising: 
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a Fast Fourier Transform (FFT) means for FFT transformation of the received 
transmission for obtaining at least two symbols of the transmission, 

a delay means for delaying an obtained first symbol to obtain another symbol, 
wherein a matrix, comprising the symbols and their respective carriers, is adapted to 
5 establish a correspondence pattern for pilot carriers of the first symbol with pilot 
carriers of the another symbol within the matrix, 

a correlator means for correlating carriers of the symbol with the corresponding car- 
riers of the another symbol within the matrix, 

* * i * - 

accumulator means for accumulating correlation results obtained from the correla- 
10 tor, 

means for detecting a correlation maximum from the correlation results for indicat- 
ing a pilot carrier position. 

Some embodiments of the invention can find the position of scattered pilots within 
an OFDM symbol quite fast and yet reliably. 

* ■ * • 

15 In various embodiments, a synchronization can be based on realizing, that certain : 
identifiable earners such as scattered pilot carriers can be found at the same stan- : 
dardised positions (i.e. the same carrier index) every standardised symbol. These pi- , 
lot carriers are highly correlated, while other carriers such as data carriers are not. 
By sensing possible raster positions of the pilot carriers, a clear distinct correlation 

20 magnitude maximum can be found for the current pilot carrier position. A certain 
symbol can be identified based on the pilot carrier position. 

Various embodiments of the invention give an very fast way of obtaining the identi- 
fier(s) for certain symbol number in the multi-carrier transmission stream. This suf- 
fices to proceed with the further channel estimation and synchronization process. As 
25 an overall result, the whole synchronization phase of the receiver can be quite dra- 
matically reduced. This is advantageous for mobile receivers, which are operating in 
TDM based power saving mode. 

Advantageously synchronization time (i.e. until the Channel Estimation) can be sig- 
nificantly reduced. Preferably, some embodiments may work under all relevant 
30 channel conditions making the embodiments feasible. Advantageously the scattered 
pilot raster position of an OFDM symbol can be found reliably. Thus, the embodied 
invention can safely substitute the prior art TPS based OFDM synchronization. Also 
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the complexity needed for embodied invention can be relatively low since most of 
the required computational resources are anyhow available from the post FFT- 
acquisition, and therefore applicable. However, the post FFT-acquisition computa- 
tional resources are not mandatory implementations. For example, a more specific 
5 design can be applied as well, or other used circuitry of the receiver applied. 

For better understanding of the present invention, together with other and further 
objects thereof, reference is made to the following description, taken in conjunction 
with the accompanying drawings, and its scope will be pointed in the appending 
claims. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described, by way of example only, with reference to the 
accompanying drawings, in which: 

Figure 1 depicts an example of the time slicing concept according to prior art, 

< 

Figure 2 depicts an example of DVB-T synchronization sequence according to 
15 prior art, 

Figure 3 depicts in a form of a flow chart a method for a receiving a signal in ac- 
cordance with an embodiment of the invention, 

Figure 4 depicts an example of scattered pilot positions where carriers correlations 
are adapted to be applied in accordance with some embodiments of the invention, 

20 Figure 5 depicts an example of simulation results for correlation results in accor- 
dance with some embodiments of the invention, 

Figure 6 depicts an example of simulation results for minimum protection rations 
for various channel conditions in accordance with some embodiments of the inven- 
tion, 

25 Figure 7 depicts an example of simulation results for minimum protection ration 
vs. fractional carrier frequency offset in accordance with some embodiments of the 
invention, 



Figure 8 depicts an example of simulation results for minimum protection rations 
vs. Doppler frequency in accordance with yet some embodiments of the invention, 
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Figure 9 depicts a partial functional block diagram of a receiver for receiving a 
transmission in accordance with embodiments of the invention, 

Figure 10 depicts a general simplified functional block diagram of a receiver for 
receiving a transmission in accordance with embodiments of the invention, 

Figure 1 1 depicts a general architecture of the system where some principles of the 
embodiments of the invention can be applied. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Thus the following description of the various embodiments, reference is made to the 
accompanying drawings which form a part hereof, and in which are shown by way 
of illustration various embodiments in which the invention may be practiced. It is 
to be understood that other embodiments may be utilized and structural and func- 
tional modifications may be made without departing from the scope of the present 
invention. 

Multi-carrier signal receiving and fast scattered pilot synchronization 

Figure 3 depicts in a form of a flow chart a method for a receiving a signal in accor- 
dance with some embodiments of the invention. The method start by receiving a 
multi-carrier transmission and performing a Fast Fourier Transform (FFT) for the - 
received signal in the step 300. 

Various embodiments of the invention apply a method for receiving a multi-carrier 
signal such as OFDM signal. This is advantageous since the multi-carrier transmis- 
sion has awoken great deal of interest. The multi-carrier transmission preferably has 
a certain scattered raster pilot positions scheme. The multi-carrier such as the 
OFDM signal can be used in DVB. Further the multi-carrier signal is applicable in 
other systems as well such as mobile phone technology, other digital television sys- 
tems such as e.g. ISDB (Integrated Services Digital Broadcasting) and in DAB 
(Digital Audio Broadcasting). In yet some cases the multi-carrier transmission, e.g. 
OFDM, is embodied in mobile DVB or in IP over mobile DVB environment. The 
embodied mobile DVB environment can be referred to as DVB-H (DVB handheld) 
or earlier sometimes DVB-X also. The multi-carrier transmission is received at the 
receiver. Because of the power saving aspects, the time-slicing concept is preferably 
applied for saving the power of the receiver, which preferably can be a mobile one. 
In the time slicing the transmission takes place in form of bursts. Correspondingly 
the receiver can receive and adapt to possibly certain bursts. The synchronization 
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into bursts should be fast and reliable enough. Some further embodiments of the in- 
vention are related to the scattered pilot scheme of DVB-T / DVB-H. The same 
principle may also be applied to similar pilot schemes. 

In some cases, during synchronization of the receiver the symbol number (e.g. in 
5 OFDM: 0 to 67) has to be found. For every symbol number, the position of the scat- 
tered pilots is defined. Scattered Pilots are used for Channel Estimation and Fine- 
Timing. Therefore, these operations can only be started after the position of the 
scattered pilots is known. So during synchronization of the receiver, the position of 
the scattered pilots within the symbols should be determined in order to start the 
io channel estimation. 

Thus, in various embodiments of the multi-canier signal reception, after carrier and 
timing synchronization have been achieved, the position of scattered pilots within 
an OFDM symbol has to be determined before the channel estimation can be 
started. As the scattered pilot position is directly related to the OFDM symbol num- 
15 ber within the OFDM frame, no dedicated scattered pilot synchronization is typi- 
cally included in standard DVB-T receivers . 

Referring back to the example of Fig. 3, after the FFT of step 300, a symbol is ob- 
tained and received in step 301 . The received symbol is now delayed to some extent « 
in time dependent way in the step 302. The received symbol can be delayed pref-:, 
20 erably to certain another symbol In the step 303, the another symbol is received. 

In various embodiments, the symbols are transmitted in a certain predetermined se- 
quenced manner, typically based on standards Various embodiments of the inven- 
tion relates to receiving the symbols and- how to process them. The symbol can be 
received and saved. Hie received symbol can be delayed to obtain another symbol. 
25 The symbols are transmitted continuously so that a received symbol relates to a cer- 
tain point in time and another delayed point in time relates to another symbol. 

Yet various embodiments of the invention present an approach to determine the 
scattered pilot position with a fixed synchronization time of some OFDM symbols. 
Preferably five or four symbols are applied depending on the definition of applied 
30 symbols. Thus, the embodiments allow to proceed with channel estimation and sub- 
sequent tasks while OFDM frame synchronization is still being pursued. 

Referring back to the example of Fig. 3, after at least two different symbols are re- 
ceived, a correlation is calculated for carrier pairs in the step 304. Preferably the 
carriers for the correlation are selected from the different symbols, i.e. certain carri- 



WO 2005/029802 



rv, l/r UUVJ/WW7V 



8 

ers of the first symbol and certain carriers of the another symbol. The selection of 
the certain carriers is advantageously based on the correspondence pattern between 
pilot carriers of the first symbol and pilot carriers of the another symbol. The corre- 
lation result is stored, preferably to accumulator in the step 305. 

In some embodiments there is one accumulator for each possible scattered pilot po- 
sition (e.g. 4 in DVB-T / DVB-H). So, the correlation result can be added to only 
that one of these, to which the tested carrier belongs to in the embodiments. 

Referring back to the example of Fig. 3, in the step 306, there is being tested if re- 
leasing correlation has been reached. So the loop of the steps 304, 305 and 306 can 
be performed until certain releasing index is reached. If it is not, a next correlation 
for certain different carriers of these two symbols is calculated according to steps 
304 and 305. Preferably, the releasing correlation index and the number of the an- 
other symbol (another compared to the first received) is selected in such a way that 
a certain predetermined known correspondence pattern is established for pilot carri- 
ers (positions) in a matrix comprising carriers of these two symbols; Thus the 
amount of correlations and the number of the another symbol can be based on the 
known correspondence pattern for pilot carriers (positions) in the matrix having car- 
riers of these two symbols. 

Various embodiments are based on the idea, that scattered pilots of the multi-carrier 
signal can be found at the certain same position every predetermined OFDM sym- 
bol. For example, the same carrier index can be indicated the position of the pilot 
carrier. Also the pilot carrier repetition pattern in a symbol can advantageously re- 
peat after certain amount of symbols, for example every fourth symbol. These scat- 
tered pilots are highly correlated, While data carriers are not. 

In some embodiments, correlations for a certain carrier pair can be calculated. The 
result is stored into a memory. A condition of a releasing carrier index is being 
checked. If the releasing carrier index is not reached, the calculation and the storing 
is continued. For example, various carriers of the symbols are processed. If the re- 
leasing index is reached, the memory is processed. Accordingly based on correla- 
tion metrics, certain amount of final correlations are calculated. Final correlations 
can be calculated in such a way that certain correlation calculation pairs are 
summed. The final correlation result having the maximum, selected from the final 
correlations, shows the pilot carrier position. 
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Referring back to the example of Fig. 3, a correlation magnitude maximum is de- 
termined for the calculated correlations in the step 307. Preferable, a clear distinct 
correlation magnitude maximum is found for the correlation indicating the pilot car- 
riers indexes because the scattered pilots are highly correlated, while other data car- 
5 riers are not. The determination or the comparison of the step 307 is performed for 
the correlations calculated in the loop 304, 305 and 307. 

Thus by sensing possible raster positions of the scattered pilots, a clear distinct cor- 
relation magnitude maximum is found for the current scattered pilot raster position. 

For example the certain substantially similar scattered pilot raster position is peri- 
10 odically repeated every fourth OFDM symbol. By sensing the four possible scat- 
tered pilot with four correlation metrics, the current scattered pilot raster position is 
determined by the highest magnitude out of these four. 

Referring back to the Fig. 3, the channel estimation (CHE) may now continue in the 
receiving process in the step 308. 

15 Some embodiments of the invention give a significantly fast way of obtaining the 
two Least Significant Bits (LSBs) of the OFDM symbol number in a DVB-T /. 
DVB-H data stream. The two LSBs suffice to proceed with the further channel es- 
timation and synchronization process. 

Many simulation results can indicate that various embodiments are robust even un- 
20 der extreme channel conditions, as shown, for example, in simulations of Figs. 6, 7 
and 8 for 5% carrier frequency offset, 100Hz Doppler and OdB SNR. 

Advantageously, as an overall result, the whole synchronization phase of the re- 
ceiver is dramatically reduced. This is especially important for DVB-H receivers, 
which are operating in time-slice mode and in which the power is of great impor- 

25 tance. Thus variedly embodied synchronization techniques: fast scattered pilot syn- 
chronization can speed up the synchronization time of a DVB-T/H receiver drasti- 
cally by up to 84%. Especially for a DVB-H receiver working in time-slicing mode, 
this gives an important reduction in power consumption. By simulation it can be 
shown, that for all relevant operation conditions the scattered pilot raster position of 

30 an OFDM symbol is found reliably. Thus, the fast scattered pilot synchronization 
can safely substitute the TPS base OFDM frame synchronization. Preferably, the 
potential of the time-slicing can be better exploited as the synchronization times of 
the receiver is significantly minimized under various circumstances. 



WO 2005/02*302 PCT/FI2003/000690 

10 

Various fast and reliable scattered pilot synchronizations 

Figure 4 depicts an example of scattered pilot positions where carriers correlations 
are adapted to be applied in accordance with some embodiments of the invention. 
With some embodiments of the invention proposing a fast scattered pilot synchronic 

5 zation, the position of the scattered pilots within the OFDM symbol, and thus the 
two LSBs of the OFDM symbol number, is found after a fixed delay of five OFDM 
symbols. Since synchronization can only proceed after this position is found, a 
speed-up of up to 63 OFDM symbols (i.e. ~ 63ms in 8k mode) is achieved com- 
pared to the TPS based solution. For the time-slicing, this is the relevant number, 

io because the DVB-H time-slicing receiver must prepare for the worst-case delay in 
order to guarantee synchronization. 

■ * * - * 

So in some further embodiments of the invention it is proposed to use a correlation 
based fast scattered pilot synchronization to cut down the time needed for scattered 
pilot synchronization to just five OFDM symbols. The process utilizes the fact, that 
15 after four OFDM symbols the scattered pilot raster position repeats. 

The position of scattered pilots can be, for example, given in the standard publica- 
tion "Digital Video Broadcasting (DVB)", ETSI ETS 300 744, incorporated herein 
as a reference, as: 

For the symbol of index 1 ( ranging from 0 to 67), carriers for which index k belongs 



20 to the subset 



k = + 3 x (/ mod 4) + 1 2p I p integer, p>Q y ke [K^ ; ] 



► are scat- 



tered pilots. Where p is an integer that takes all possible values greater than or 

equal to zero, provided that the resulting value for k does not exceed the valid 
range [K^K^]. is 0, and K mx is 1704 for the 2k mode, (3408 for the 4k 

mode), and 68 1 6 for the 8k mode. 

25 Figure 4 illustrates the position of the scattered pilots (shown as dark spots). The 
data carrier are depicted as circles in the example. A horizontal axis denotes fre- 
quency (f). Thus the entire horizontal row depicts a symbol, i.e. a symbol (410). A 
vertical axis denotes time (t). The vertical rows depicts carriers with the same index 
(K). For example, carriers (400) denoting Kmin to carriers (40Kmax) denoting 

30 Kmax. So the symbols transmission/reception is time dependent, and the different 
carriers in a symbol are frequency dependent. 

In some DVB standardised example there are symbols with numbers 0 to 67 (in to- 
tal 68 symbols). The symbols are indexed with numerical order. So these arrive at 
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different time. In the DVB example, the K- value depend on applicable modes and 
can be for example 2k (K^ = 0 - = 1704), also 4k {K^ = 0 - = 3408) , and 

8k (JC^ =0- =6816). So the carriers within a symbol arrive using different 
frequencies. 

5 Preferably, a correspondence pattern is established for the pilot carriers (dark spots) 
in the example of Fig. 4. This is advantageously shown as diagonal lines of pilots 
are established in the Fig 4. Moreover, certain indexes of carriers of different sym- 
bols have the similar appearance within their respective symbol. 

Some embodiments of the fast scattered pilot synchronization utilizes the fact, that 
10 after four OFDM symbols the scattered pilot raster position repeats. These scattered 
pilots are highly correlated, while data carriers are not 

In the example, having access to both the current and the last but fourth OFDM 
symbol, four correlations are performed for the four possible scattered pilot raster 
positions. 

15 Still referring to Fig. 4, S(n,c) denotes the c-th subcarrier of the current OFDM 
symbol (index n) as a complex number. In the Fig. 4, examples S(n-4,0), S(n,0), 
S(n-4,12) and S(n,12) are shown for depicting some of the following formulas. It 
should be noted that for the sake of clarity only first positions of correlations CI, 
CI', C2, C3, and C4 (possible pilot carrier positions) according to the formulas are 

20 depicted. The other position can be obtained based on the given formulas running 
the index p further. The four correlations can be given as: 



c,W= 

Q(") = 



5-S(n,12/> + 12)-S*(n-4±2p + 12 



p«0 



J S(nX2p + 3) • S*{n - 4,l2p + 3) 



pa=Q 



J S{n,\2p + 6)-S*(n- A,l2p + 6) 



5 S(n\2p + 9) • S* (n - 4,12/7 + 9) 



/7=0 



with p^ = 141 for the 2k mode, 283 for 4k mode and 567 for 8k mode. 



With this definition of the correlations, all four take the same number of carriers 
25 into account. 
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Another alternative would be to define C, ' as: 



C 1 '(n) = 



p«0 



By sensing all four possible raster positions of the scattered pilots, a clear distinct 
magnitude maximum 

5 C raax W=max(C /7 (n)Ype {1,2,3,4} 

is found for the current scattered pilot raster position (SPRP) 

SPRP(n) = arg max(C p {n)), p e {l,23,4}. 

P 

Preferably, the SPRP clearly indicates the position of the pilot, thereby enabling a 
symbol to be recognized. 

10 The examples of the formulas C, , C 2 , C 3 , C 4 and C { 9 can produce numerical real val- 
ues. However, in some further embodiments complex and/or the numerical values 
can be applied, i.e. the values can represent absolute values of i/q -parameters. 

The indexes in the formulas can be adopted to correspond with the scattered raster 
pilot positions of the applied pattern. Thus the Fig. 4 depicts an example only and 

15 do not limit/the invention to the specific pattern of Fig. 4. Also the pilot positioning, 
can be such that the same carrier index in different symbols may not necessary cor- 
respond but i.e. different carrier indexes of different symbols corresponds. All that 
this would require, is the predetermined regular known pattern for scattered raster 
pilot positions that the formulas can be adopted to the predetermined regular known 

20 pattern in question. 

• * 

In the depicted example of Fig. 4, the correlations C 2 and C x ' have the maximum. 

Accordingly, a certain symbol can be deduced to be the currently received symbol 
based on this correlation. 

The time needed for some embodiments of the fast scattered pilot synchronization 
25 can advantageously be only five OFDM symbols. Thus in total (including Pre- and 
Post-FFT synchronization) 12 OFDM symbols. For 8k mode, (his translates into 11 
- 13.4 ms. With these numerical values only 8% of the total on-time is needed until 
channel estimation. Compared to standard TPS synchronization, this is an im- 
provement of 84%. 
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Simulation Results 



Several simulations can be done to show the effectiveness and robustness of various 
embodiments of the synchronization scheme. 

A complete system environment has been built up in Synopsys' CoCentric System 
5 Studio, that comprises a complete DVB-T/H transmitter and a bit-true DVB-T/H re- 
ceiver. The channel model allows to chose between several profiles, such as AWGN 
(Add White Gaussian Noise) or a mobile channel with AWGN. The implementation 
of the tap generation process for mobile channel is based on 'Channel Simulator I: 
Direct Form'. 

10 Figure 5 shows an example of simulation for various embodiments of the invention 
with the results for 128 consecutive runs of scattered pilot synchronization at differ- 
ent levels of AWGN. 

In the Figure 5 three examples are given with 3dB SNR, OdB SNR and -5dB SNR. 
Obviously, the level of (n) increases with increasing SNR (shown in Fig. 6 by 

15 the three topmost curves, which correspond to matching scattered pilot raster posi- 
tion), while the correlation magnitudes of the non-matching scattered pilot raster 

positions (shown in Fig. 5 by the undermost curves) remain rather constant. Advan- 
tageously, even at -5dB SNR, C^n) clearly differentiates from the three non- 
matching positions. 



20 As a kind of 'measure of robustness', an example defining the protection ration 
(PR) as: 



PR(n) = min 



CM 



>,peb,2X4}/{SPRP(n)} 



can be defined. For the following pilots, an additional minimum PR (MPR) can be 
defined as 

25 MPR = rmn(PR(n)},ne[0;ffl]. 

Figure 6 shows examples for the minimum protection rations (MPRs) for three dif- 
ferent channel conditions. An example of the MPR vs. signal to noise ratio (SNR) is 
thus provided. Both 'Rayleigh' and 'SFN' (Single frequency Network) channel 
models utilize the same tap generation process with the following properties: 
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Rayleigh 


SFN 


Tap number 


Tap delay (jls) 


Tap power (dB) 


Tap delay (jis) 


Tap power \dB) 


1 


0 


0 


0 


-4.8 


2 






108,5 


-4.8 


3 






195.3 


-4.8 



Simulations can be done for the 2k mode with guard interval 1/32, i.e. OFDM sym- 
bol duration 224 plus 7 guard interval. The /SFN' case may intentionally suf- 
fer from extreme inter symbol interference (IS I). 

5 The example of Fig. 6 indicates that the distinguishing of the correlation maximum 
can be quite reasonably possible if, for example, the numeric value in the example 
is over 1.0. Preferably, even with the simulated extreme SFN case a minimum pro- 
tection ration of 1.13 (i.e. no false detections) result at - 5dB SNR can be achieved. 
Thus the correlation maximum indicating the scattered raster pilot position can ad- 

10 vantageously be identified. 

Yet another series of simulations can be performed to check the sensitivity to carrier 
frequency offset in further embodiments as shown in Fig. 7. The fig. 7 shows the 
exemplary results for 2k mode, guard interval 1/32 using a Rayleigh channel profile 
at 0 dB SNR. Frequency offset is given in per cent of the subcarrier spacing. After 
15 Post-FFT synchronization, this should be far below 25%. 

Referring to the example of Figure 7 this shows an interesting effect. Intuitively one 
would expect the MPR to decrease with increasing carrier frequency offset. But 
here it first increases for some moderate range of frequency offset until it finally 
follows the expected behaviour. This effect is most probably due to the used 

20 Rayleigh channel profile. With a relatively small frequency shift, the scattered pilot 
subcarriers might be located at higher magnitudes of the channel transfer function. 
This would directly improve the MPR. But with further increasing carrier frequency 
offset, the effect of inter carrier interference (ICI) finally dominates and causes the 
MPR to drop. Anyhow, within the whole range of carrier frequency offset, an MPR 

25 of more than 2.5 can be advantageously maintained. Thus the correlation maximum 
indicating the scattered raster pilot position can advantageously be identified. 
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A figure 8 depicts simulation results of further embodiments comparing minimum 
protection ratio with Doppler frequency. A series of simulations can be carried out 
to check the sensitivity to Doppler frequency. Common simulation parameters are 
2k mode, guard interval 1/32, Rayleigh channel profile, and 10% subcarrier spacing 
offset. The example of Figure 9 shows the results for 0 dB SNR and 5 dB SNR. 

Referring to the example of Fig. 8, as the proposed synchronization scheme is based 
on correlating the scattered pilots for OFDM symbols apart, it inherently assumes 
'quasi-static' channel conditions for this period. Therefore, it is pretty obvious, that 
this scheme can have some sensitivity to Doppler frequency, as can be seen in Fig- 
ure 8. Anyhow, at 5 dB SNR the MPR is > 1 up to -230 Hz Doppler, i.e. no false 
detection have occurred in some embodiments. So in the typical range of Doppler 
the embodiments are clearly operative. Thus the Doppler does not in itself set any 
limiting factor the invention but the principles can be as well applied in the Doppler 
sensitive environment. This is advantageous as the mobile receiver typically moves. 

One way to deal with an environment with extreme Doppler can be to repeat the fast 
synchronization procedure for another symbol pair, Thus even more robustness for 
embodiments of the invention Can be achieved by repeating, for example the proc- 
ess of Fig. 3. So the embodied process is performed for a first symbol pair, and the 
reception is delayed to another symbol pair. Accordingly four symbols are accessed 
now and the two pairs each are correlated. The second round may verify the results 
of the first rounds. There can be even more repetition rounds repeating the process 
for making the recognition and accordingly proper reception more robust. 

Various additional Implementations 

Figure 9 depicts a partial functional block diagram of a receiver for receiving a 
transmission in accordance with embodiments of the invention. Advantageously, 
having knowledge of the symbol number, also the position of the scattered pilots 
can be known, and this can be one goal of the receiver and operations. A decision 
block (909) is meant to do the maximum search. Some embodiments of the receiver 
can be adapted to carry out the process of the example of Fig. 3. The receiver com- 
prises a FFT block (901) for performing the FFT for the received multi-carrier sig- 
nal such as the OFDM signal. The FFT block (901) or the like is coupled with a de- 
lay block (902). The FFT block (901) is also coupled with a correlator (903). The 
delay block (902) is coupled with the correlator (903). A symbol is obtained and re- 
ceived by the FFT (901). The delay block (902) can be adapted to delay the re- 
ceived symbol to some extent in time dependent way. The received symbol can be 
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delayed preferably to certain another symbol. The delay block (902) may then ob- 
tain the another symbol. 

Referring to the example of Fig. 9, after at least two different symbols are received, 
the correlator (903) is adapted to calculate a correlation for a carrier pair. Preferably 
the carriers for the correlation are selected from the different symbols, i.e. first car- 
rier of the first symbol and first carrier of the another symbol The correlator (903) 
is coupled with accumulators 1 - 4 (905 - 908) via the demultiplexer (904). The ac- 
cumulators (905 - 908) are adapted to store the respective correlation calculation 
results, e.g. correlation CI can reside in the accumulator 1 (905). 

Still referring to Fig. 9, the decision block (909) is adapted to test the correlation re- 
sults of the accumulators (905 - 908). Control logic for ending the accumulating of 
the correlations is omitted in the figure 9 for simplicity reasons. It should be noted 
that the number of the correlations and the respective accumulator are not limited to 
four as in the example. Preferably, the number correspondences to the releasing cor- 
relation index and the number of the another symbol (another compared to the first 
received), and can be selected in such a way that a certain pi^etermined known 
correspondence patter is established for pilot carriers (positions) in a matrix com- 
prising carriers of these two symbols. 

Still referring to the Fig. 9, the decision block (909) can advantageously calculate 
or find a correlation magnitude maximum for the calculated correlations. Preferable, 
a clear distinct correlation magnitude maximum is found for the correlation indicat- 
ing the pilot carriers indexes because the scattered pilots are highly correlated, while 
other data carriers are not. 

Thus by sensing possible raster positions of the scattered pilots, a clear distinct cor- 
relation magnitude maximum is found for the current scattered pilot raster position. 

Yet referring to the Fig. 9, the decision block can be coupled with the channel esti- 
mation (CHE) (910) possibly to continue in the receiving process. 

Some embodiments may relate to a DVB-T derived standard, called 'DVB-H' 
which has awoken great deal of interest, and it will most probably support, among 
others, the feature of 'Time-Slicing' . This will be the key enabler to support DVB-H 
in small and portable devices, such as mobile phones. 

Preferably, the complexity needed for implementing various embodiments of the 
synchronization technique is fairly low, since most of the required computational 
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resources are anyhow available from post-FFT acquisition. Of course, the post FFT- 
acquisition computational resources are not only mandatory implementations. For 
example, a more specific design can be applied as well, or other used circuitry of 
the receiver applied. 

5 Embodiments of the invention can be implemented in any DVB-T / DVB-H re- 
ceiver. In an embodiments of the invention this can be done in an ASIC for exam- 
ple. 

In yet some of the various embodiments, the block, which will include the scattered 
pilot synchronization, can be the BUF (Buffer) of the receiver. This buffer block 
10 can be used to store the data carriers and scattered pilot carriers of several OFDM 
symbols in order to allow channel estimation (CHE) to span over several OFDM 
symbols. 

Therefore, at the output Of the FFT, there is a demultiplexer that splits the carriers 
into data carriers, continual pilot carriers, scattered pilot carriers, and possibly TPS 
15 carriers. In order to do so, the position of the scattered pilots (the carrier indices of 
these) has to be known. Position of all the others is constant. 

■ 

As referred to in the prior art, the traditional way was to use the TPS synchroniza- 
tion that, besides others, determines the OFDM symbol number within an OFDM 
frame. So this manner of operation may be replaced by me embodiments of the in- 
20 vention. 

An example of Fig. 10 depicts a more general functional block diagram of the re- 
ceiver. The illustrated receiver 1000 may be used in any or all of the various em- 
bodiments. The receiver comprises a processing unit (1003), a multi-carrier signal 
receiver part (1001) such as OFDM signal receiver and a user interface (UI). The 

25 user interface comprises a display (1004) and a keyboard (1005). In addition, the UI 
comprises an audio input (1006), and audio output (1007). The processing unit 
(1003) comprises a microprocessor (not shown), possibly a memory (not shown) 
and software (not shown). The processing unit (1003) controls, on the basis of the 
software, the operations of the receiver 1000, such as receiving a signal, receiving 

30 the data stream, receiving of a symbol, receiving another symbol delaying the re- 
ceived symbol, correlating the scattered pilot carriers of the two different symbols, 
comparing the correlation results, determining the position of the scattered raster pi- 
lot position, calculating the symbol in question. Various operations are described in 
the examples of Figs. 3-9. 
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Referring to the Fig/ 10, alternatively, middleware or software implementation can 
be applied (not shown). The receiver 1000 can be a hand-held device or a mobile 
device which the user can comfortable carry, Advantageously, the receiver 1000 can 
be a mobile phone which comprises the multi-carrier signal receiver part (1001) 
5 such as the OFDM receiver for receiving OFDM signal. The receiver may interact 
with the service providers. 

Various embodiments of the invention can be applied in the system of Fig. 11. The 
receiver (1100) operates preferably under coverage of a digital broadcast network 
(DBN) (1 101) applying e.g. OFDM radio signal based transmission. The receiver is 

io capable of receiving the transmission the DBN is providing and receives the OFDM 
based signal. Operations of the receiver can bb receiving a signal, receiving the data 
stream, receiving of a symbol, receiving another symbol by delaying the reception, 
correlating the carrier of the two different symbols, comparing the correlation re- 
sults, determining the position of the scattered raster pilot position, determining the 

15 symbol in question. Various operations are described in the examples of Figs, 3-9. 

Ramification and scope 

While there has been described what are believed to be the preferred embodiments 
of the present invention, those skilled in the art will recognise that other and further 
changes and modifications may be made thereto without departing from the, spirit of 
20 the invention, and it is intended to claim all such changes and modifications as fall 
within the true scope of the invention. 



» 
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Claims 

1. A method in receiving a multi-carrier transmission, wherein the multi-carrier 
transmission comprises various symbols, each symbol comprising a plurality of car- 
riers, the method comprising the steps of : 

5 accessing at least two symbols which are adapted to establish a correspondence pat- 
tern for pilot carriers in a matrix of the at least two symbols, 

correlating carriers of the first symbol with the corresponding carriers of the second 
symbol within the matrix, and 

determining a correlation maximum indicating a pilot carrier position. 

10 2. A method according to claim 1, wherein the accessed symbols are selected so that 
the correspondence pattern is adapted to be established between pilot carriers of the 
symbols for certain carrier positions within the matrix of the symbols. 

3. A method according to claim 1, wherein the step of accessing comprises: 

receiving the first symbol of the transmission, 

15 delaying the first symbol in relation to the second symbol, wherein the symbols are 
adapted to establish the correspondence pattern for pilot carriers in the matrix of the 
two symbols. 

4. A method according to any one of the preceding claims, wherein the accessed 
symbols comprise currently received symbol and certam predetermined another 

20 symbol following the currently received symbol. 

5. A memod according to claim 4, wherein the accessed symbols comprise currently 
received symbol and certain predetermined another symbol following the currently 
received symbol so that the correspondence pattern is adapted to be established be- 
tween pilot carriers of the symbols for certain carrier positions within the matrix of 

25 the symbols. 

6. A method according to any one of the preceding claims, wherein the certain pre- 
determined another symbol comprises a fourth symbol following the currently re- 
ceived symbol. 

7. A method according to claim 1, wherein the step of correlating comprises: 
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performing a first correlation between first possible pilot carrier positions of the 
first symbol and first possible pilot carrier positions of the second symbol, 

performing a second correlation between second possible pilot carrier positions of 
the first symbol and second possible pilot carrier positions of the second symbol, 

performing a third Correlation between third possible pilot carrier positions of the 
first symbol and third possible pilot carrier positions of the second symbol, 

performing a fourth correlation between fourth possible pilot carrier positions of the 
first symbol and fourth possible pilot carrier positions of the second symbol, 

detecting the correlation maximum magnitude from the first, second, third, and 
fourth correlations for indicating the current scattered pilot raster position. 

8. A method according to claim 7, wherein the first correlation is calculated based 
on the following formulae: 



5 S(n,12 /? + 12) • (n - 4,12/> + 12) , wherein S(n,c) denotes c-th subcarrier of 
the current symbol and depends on the used mode of the transmission. 



■ 

9 A method according to claim 7, wherein the second correlation is calculated 
based on the following formulae: 



J S(n,12 p + 3)-S*(n- 4,12p + 31 , wherein S(n,c) denotes c-th subcarrier of 
the current symbol and p^ depends on the used mode of the transmission. 



10. A method according to claim 7, wherein the third correlation is calculated based 
on the following formulae: 



C 3 (»)= 



^ £(",12 p + 6) • ST (n - 4,12/7 + 6] 



, wherein S(n,c) denotes c-th subcarrier of 



pmQ 

the current symbol and depends on the used mode of the transmission. 

11. A method according to claim 7, wherein the fourth correlation is calculated 
based on the following formulae: 
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C 4 («) = 



p=0 



Y,S(n^2p+9)'S'{n-4X2p + 9) , wherein S(n,c) denotes c-th subcarrier of 



the current symbol and p^ depends on the used mode of the transmission. 

12. A method according to claim 7, wherein the first correlation is calculated based 
on the following formulae: 

5 C, («) = 5 s i n > 12 P) • s ' ( n ~ 4 » 12 PJl » wherein S(n,c) denotes c-th subcarrier of the cur- 
rent symbol and p^ depends on the used mode of the transmission. 

13. A method according to claim 7, wherein in the step of detecting the correlation 
maximum magnitude is based on the following formulae: 

C max (/7)=max(C / ,(/i));pe {1,2,3,4}, wherein C p (n) denotes the first, second, third, and 
10 fourth correlations, p is adapted to determine pilot carrier positions for identifying a 
certain symbol, and 

the current scattered pilot raster position (SPRP) is found based on the following 
formulae: 

SPRP(n)={trgmax(C p (n)),pe {l,2^,4}, wherein the C p (n) denotes the first, second, 

15 third, and fourth correlations, p is adapted to determine pilot carrier positions for 
identifying a certain symbol. 

14. A method according to any one of the preceding claims, wherein the multi- 
carrier transmission comprises OFDM transmission using time slicing, the symbol 
comprises OFDM symbol and the plurality of carriers comprise data carriers and 

20 scattered pilot carriers. 

15. A method according to any one of the preceding claims, wherein the multi- 
carrier transmission comprises time slicing based power saving based on bursts, and 
a synchronization of the receiver into the bursts is adapted to be based on the indi- 
cated pilot position for finding index of the received symbol. 

25 16. A method according to any one of the preceding claims, wherein the multi- 
carrier transmission comprises DVB transmission using time slicing based on 
bursts, and synchronization into the bursts is adapted to be based on the indicated 
pilot position for finding an indication indicating the OFDM symbol. 
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17. A system for receiving a multi-carrier transmission, wherein the multi-carrier 
transmission comprises various symbols, each symbol comprising a plurality of car- 
riers, the system comprising: 

means for accessing at least two symbols which are adapted to establish a corre- 
5 spondence pattern for pilot carriers in a matrix of the at least two symbols, 

means for correlating carriers of the first symbol to the corresponding carriers of the 
second symbol within the matrix for determining a correlation maximum for indi- 
cating a pilot carrier position. 

18. A receiver for receiving a multi-carrier transmission, wherein the multi-carrier 
10 transmission comprises various symbols, each symbol comprising a plurality of car- 
riers, the receiver comprising: 

a Fast Fourier Transform (FFT) means for FFT transformation of the received 
transmission for obtaining at least two symbols of the transmission, 

a delay means for delaying an obtained first symbol to obtain another symbol, 
is wherein a matrix, comprising the symbols and their respective carriers, is adapted to 
establish a correspondence pattern for pilot carriers of the first symbol with pilot 
carriers of the another symbol Within the matrix, 

a correlator means for correlating carriers of the symbol with the corresponding car- 
riers of the another symbol within the matrix, 

20 accumulator means for accumulating correlation results obtained from the correla- 
tor, 

means for detecting a correlation maximum from the correlation results for indicat- 
ing a pilot carrier position. 

19. A receiver according to claim 18, wherein computational resources for perform- 
25 ing the operations of at least the correlator means and the means for detecting com- 
prises the same computational resources which are adapted to perform a post-FFT 
acquisition in the receiver. 

20. A receiver according to claim 18, wherein a buffer means of the receiver is 
adapted to contain the delay means, the correlator means, the accumulator means, 

30 and the means for detecting the correlation m a x i mum . 
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